بهینه‌سازی مسئله تخصیص ناوگان، مسیریابی و سوخت‌گیری در حمل و نقل دریایی

حمل‌ونقل دریایی عمدتاً شامل مسائلی چون تخصیص ناوگان، مسیریابی کشتی و مسائل مربوط به سوختگیری کشتی‌ها هست. باید اشاره‌کنیم که مسئله تخصیص ناوگان، تعیین مسیر و برنامه‌ریزی کشتی‌ها با هدف حداقل سازی هزینه‌ها سروکار دارند. در سال‌های اخیر بیشتر شرکت‌های حمل‌ونقل دریایی با شرایط بازاری دشواری ازلحاظ سوخت‌گیری و قیمت سوخت مواجه گردیده‌اند. با توجه به اینکه تقریباً 60 درصد هزینه‌های کشتی به سوخت آن اختصاص دارد، پس هزینه های سوخت ناوگان به‌عنوان عمده ترین هزینه حمل‌ونقل دریایی محسوب می گردد. با توجه به شرایط رقابتی و عدم قطعیت های مختلف موجود در چنین مسائلی، بررسی یکپارچه تخصیص ناوگان، مسیریابی و سوخت گیری امری ضروری است. بر این اساس در پژوهش حاضر مسئله حمل‌ونقل دریایی لاینر، که در آن تصمیمات مربوط به انتخاب ناوگان، تعیین مسیر بهینه هر شناور، انتخاب سرعت حرکت آن بین بنادر مختلف و سیاست سوخت گیری مربوطه در شرایط عدم قطعیت قیمت و مصرف سوخت به‌صورت یکپارچه اتخاذ می‌شود، موردمطالعه قرارگرفته است. وجود وابستگی سوخت‌گیری به مسیریابی و تخصیص با توجه به نیاز به سوخت‌گیری در طی مسیر کشتی اهمیت و ضرورت بررسی این دو موضوع به‌صورت یکپارچه را فراهم می‌سازد. بدین منظور مدل برنامه ریزی تصادفی عدد صحیح خطی بارو یکرد مبتنی بر سناریو توسعه داده‌شده است. حل و تجزیه‌وتحلیل‌های مربوطه در خصوص نمونه مسائل مختلف و مزیت های رویکرد یکپارچه و تصادفی بر حالتی که پارامترهای مدل قطعی فرض می‌شود؛ از طریق شبیه سازی و دیگر روش ها نشان داده است.